کدبرداری از کدهای خطی دودویی با استفاده از برنامه ریزی خطی

پایان نامه
چکیده

در این پایان نامه روشی برای تقریب حداکثر احتمال کدبرداری ، از یک کد خطی دودویی دلخواه ارائه شده است که مبتنی بر مشاهدات دریافتی از یک کانال بی حافظهء گسسته است. الگوریتم کدبرداری بر اساس یک آزاد سازی برنامه ریزی خطی است که توسط یک گراف عامل یا یک نمایش بررسی درستی از یک کد تعریف می شود. برای این منظور ، یک چند وجهی مناسب که شامل تمام کلمه کدهای ممکن است طراحی شده و تابع هدفی که کلمه کد با حداکثر احتمال نقطهء بهینهء آن با مولفه های صحیح است ، در نظر گرفته ایم. هم چنین ، روشهایی برای بررسی عملکرد این روش کدبرداری ارائه شده است . در ادامه نیز مقایسه ای بین کدبرداری برنامه ریزی خطی و برخی دیگر از کدبرداری های تکراری موجود آورده ایم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تعیین برنامه بهینه حمل و نقل گندم در ایران با استفاده از روش برنامه ریزی خطی

نظر به اهمیت و جایگاه گندم در سبد کالاهای مصرفی قسمت اعظم بازار گندم تحت کنترل دولت قرار دارد. در همین راستا هر سال میلیونها تن گندم از مراکز خرید داخلی و مبادی واردات به مراکز ذخیره‌سازی حمل و از آنجا بر حسب نیاز بین مناطق مصرفی توزیع می‌گردد. در سال 1379 گندم با اختصاص 5/6 درصد از حجم کالاهای جابجا شده در کشور، بعد از سیمان بیشترین حجم جابجایی را به خود اختصاص داد. بنابراین استفاده از یک الگو...

متن کامل

کمینه سازی مصرف آب و تولید پساب در صنایع با استفاده از روش برنامه ریزی خطی و غیر خطی

با طراحی شبکه مناسب بین فرآیندهای مصرف کننده آب در صنایع فرآیندی و شیمیایی نظیر صنایع پتروشیمی و پالایشگاهی جهت استفاده مجدد از پساب یک فرآیند به عنوان آب تغذیه سایر فرآیندها می توان میزان تولید پساب را کاهش داد . این امر نه تنها موجب کاهش حجم واحدهای تصفیه می شود بلکه صرفه جویی در مصرف آب و مواد مصرفی را نیز به دنبال دارد . در این مقاله از روش برنامه ریزی خطی (LP) و برنامه ریزی غیر خطی (NLP)...

متن کامل

شناسایی شاخص‌های کلیدی استراتژیک با استفاده از برنامه ریزی خطی در شرکت بازرگانی دولتی کرمان

امروزه یکی از مشکلات اساسی سازمان‌ها، در ایجاد نظام ارزیابی عملکرد، شناسایی شاخص‌های کلیدی مناسب است. در بین الگوهای ارزیابی و عملکرد، در سالهای اخیر، کارت امتیازات متوازن از اقبال بیشتری برخوردار بوده است؛ اما در عمل بسیاری از پروژه‌های ارزیابی متوازن با شکست مواجه می‌شوند. از مهمترین دلایل شکست در استقرار نظام ارزیابی متوازن ضعف در انتخاب شاخص‌های کلیدی مناسب است. لذا این پژوهش به کمک مدل اصل...

متن کامل

ارزیابی کارآیی کارگاه‌های خدمات بهداشت و درمان کشور  با استفاده از روش برنامه ریزی خطی 

Background and Aim: By definition, the ratio of output to input in any firm is called efficiency. In general, there are two main approaches for measuring efficiency ─ parametric and non-parametric. The objective of this study was to assess the efficiency of Health Services Workshops in Iran in 2006.Methods and Materials: The efficiency of Health Services Workshops in Iran in 2006 was assessed u...

متن کامل

برنامه ریزی جراحی ها در شرایط عدم اطمینان از طریق مدل برنامه ریزی خطی تصادفی

بخش جراحی بیشترین تقاضا را در خدمات بیمارستانی دارد. حدود 70% پذیرش بیمارستانها، مربوط به اعمال جراحی است. افزایش کارایی اتاق عمل و بهره ­برداری بهینه از ظرفیت اتاق عمل از اهمیت بالایی برخوردار است. به ­علت اهمیت توسعه و مدیریت امکانات جراحی و اتاق عمل و تاثیر این فعالیتها بر میزان تقاضای خدمات بیمارستان، نیاز به یک برنامه زمانی معین برای اتاق عمل امری ضروری به نظر می­رسد. در این مطالعه برنامه ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023